package com.lw.algorithm;

/**
 * @Author LW
 * @2021/12/17 13:32
 */
public class SelectSort {
    public static void main(String[] args) {
        int arrays[] = {1,3,5,2,4,6,8,7};
        //记录当前趟数的最大值的角标
        int pos ;
        //交换的变量
        int temp ;
        //外层循环控制需要排序的趟数
        for(int i=0;i<arrays.length-1; i++) {
            //新的趟数、将角标重新赋值为0
            pos = 0;

            //内层循环控制遍历数组的个数并得到最大数的角标
            for(int j=0;j<arrays.length-i; j++) {
                if (arrays[j] > arrays[pos] ) {
                    pos = j;
                }
            }
            //交换
            temp = arrays[pos];
            arrays[pos] = arrays[arrays. length-1-i];
            arrays[arrays. length - 1 - i] = temp;

        }

    }

}
